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DETAILED ACTION 

This is the initial Office Action based on the 10/658726 application filed on 9/9/2003. 

Claim Rejections * 35 (JSC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, 
manufacture, or composition of matter, or any new and useful improvement 
thereof, may obtain a patent therefor, subject to the conditions and requirements 
of this title. 

Claim 13 lack necessary physical articles or objects to constitute a machine or a 
manufacture within the meaning of 35 USC 101 . They are clearly not a series of steps 
or acts to be a process nor are they a combination of chemical compounds to be a 
composition of matter. As such, they fail to fall within a statutory category. They are, at 
best, functional descriptive material perse. 

Descriptive material can be characterized as either "functional descriptive material" or 
"non-functional descriptive material." Both types of "descriptive material" are non- 
statutory when claimed as descriptive material perse, 33 F.3d at 1360, 31 USPQ2d at 
1759. When functional descriptive material is recorded on some computer-readable 
medium, it becomes structurally and functionally interrelated to the medium and will be 
statutory in most cases since use of technology permits the function of the descriptive 
material to be realized. Compare In re Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed. Cir. 1994) 
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Merely claiming non-functional descriptive material, i.e., abstract ideas, stored on a 
computer-readable medium, in a computer, or on an electromagnetic carrier signal, 
does not make It statutory. See Diehr. 450 U.S. at 185-86, 209 USPQ at 8 (noting that 
the claims for an algorithm in Benson were unpatentable as abstract ideas because 
"[t]he sole practical application of the algorithm was in connection with the programming 
of a general purpose computer."). 



Claim Rejections • 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 

the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only If the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



Claims 1, 2, 3, 13, and 14 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Eilam et al.. Pub No. US 2004/01 1 1509. 6/10/2004 (hereafter Eilam). 
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As per claim 1, Eilam teaches a method, in a data processing system, for resource 
allocation of a plurality of tasks carrying penalties based on their completion 
time, the method comprising: 

assigning the plurality tasks to one or more resources; (Abstract: servers 
has to be optimally allocated to customers. Here, the servers are resources, and 
customers' requests are tasks.) 

and assigning start times for the plurality of tasks such that expected 
penalties for completion times of the plurality of tasks are minimized. 

(Paragraph 27, and 33: The scheduler runs an optimization program that predicts 
the future workload and traffic in order to best assign resources to the cunrent 
request at a best time slot. If not enough resources are assigned in a particular 
time window, penalty results.) 

As per claim 2, Eilam teaches 

Claim 2: Wherein expected penalties are minimized by continually 
assigning tasks and start times based on predictable potential next events. 

(Paragraphs 21, 27, 32, 33 and 87: The system disclose by Eilam has a STF and 
LTF that predict future events, traffic and loads, and schedules current task 
based on predicted next events.) 



As per Claim 3, Eilam teaches 
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Allocating thinking time into separate thinking time partitions for 
predictable potential next events; (Paragraph 33: The resource manager 
described by Eilam is responsible for making allocation decisions in real time 
based on continued monitoring of the work flow. The algorithm takes time to run, 
and this is considered as thinking time. Whenever a new request comes in from 
the customer, the resource manager has to make this decision. Therefore, the 
thinking time is partitioned.) 

during each allocated thinking time partition, allocating resources for a 
predicted next event at a predicted time at which the predicted next event 
may occur; (Paragraph 33) 

and assigning resources for queued tasks based upon an actual next event 
and an actual time of occurrence. (Paragraph 50, 54, and 60: The workload is 
predicted at each time slot t Therefore, resources are assigned by resource 
manager according to the algorithm disclosed by Eilam.) 

As per claim 13, it is an apparatus that contains all the components that are capable of 
performing the method steps of claim 1. Because claim 1 is rejected, claim 13 is 
rejected as well. 

As per claim 14, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 1 . Because claim 1 is rejected, 
claim 14 is rejected as well. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, If the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the Invention was made. 

The factual inquiries set forth in Gratiam v. Jolin Deere Co., 383 U.S. 1 , 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness 
under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the 
various claims was commonly owned at the time any inventions covered therein were 
made absent any evidence to the contrary. Applicant is advised of the obligation under 
37 CFR 1 .56 to point out the inventor and invention dates of each claim that was not 
commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 
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Claims 4 to 11, 12, and 15 to 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Eilam et al., Pub No. US 2004/01 1 1509 (hereafter Eilam) in view of 
Baker et al. Pub. No. US 2005/0065826, 3/24/2005 (hereafter Baker). 

Eilam teaches claim 3. 

Eilam does not teach 

Claim 4: wherein the step of allocating thinking time includes: reserving a 
first amount of time for performing an initial algorithm; and allocating a 
second amount of time for performing a randomized algorithm. 

Claim 6: responsive to randomized algorithm forming a solution that is 
better than a previous solution, updating the seed value. 

Claim 7: wherein the step of assigning resources for queued tasks based 
upon an actual next event and an actual time of occurrence includes: 
determining whether a best solution was found using the initial algorithm 
or the randomized algorithm; and responsive to the best solution being 
found using the initial algorithm, executing the initial algorithm and 
assigning resources based on results of the initial algorithm. 
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Claim 8: responsive to the best solution being found using the randomized 
algorithm, executing the randomized algorithm using the seed value and 
assigning resources based on results of the randomized algorithm. 

Claim 9: assigning only immediately starting tasks 

Claim 10: wherein an event is one of a job arrival, a task completion, a data 
change arrival, a managerial schedule request, and a termination request. 

Claim 1 1 : wherein a job Includes one or more tasks. 

However, Baker teaches 

Claim 4: wherein the step of allocating thinking time includes: reserving a 
first amount of time for performing an Initial algorithm; and (Abstract, 
Paragraphs 6 and 15: Baker teaches a scheduling system that increases 
efficiency and lower cost The system includes a load leveler that minimizes 
make span, which is the time taken to complete the job entirely. This is the initial 
algorithm.) 

allocating a second amount of time for performing a randomized algorithm 

(Paragraph 52: the cost minimizer runs a randomized algorithm.) 

for the purpose of have two different algorithms to use to optimize job scheduling. 
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Claim 6: responsive to randomized algorithm forming a solution that is 
better than a previous solution, updating the seed value for the purpose of 
repeatedly finding the best scheduling plan. (Paragraph 52) 

Claim 7: wherein the step of assigning resources for queued tasks based 
upon an actual next event and an actual time of occurrence includes: 
determining whether a best solution was found using the initial algorithm 
or the randomized algorithm; and (Paragraphs 15, 16, and 17: The 

randomized algorithm can be used directly or after the initial algorithm as been 
run. In one embodiment, only the initial algorithm is used. In another, only the 
randomized algorithm is used.) 

responsive to the best solution being found using the initial algorithm, 
executing the Initial algorithm and assigning resources based on results of 
the initial algorithm for the purpose of having at least one algorithm to perform 
the optimization. (Paragraphs 15 and 16 and 21) 

Claim 8: responsive to the best solution being found using the randomized 
algorithm, executing the randomized algorithm using the seed value and 
assigning resources based on results of the randomized algorithm for the 

purpose of having at least one algorithm to perform the optimization. 
(Paragraphs 17 to 19 and 21) 
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Claim 9: assigning only immediately starting tasks for the purpose of giving 
resources to those who need it. (All tasks are to be scheduled, therefore, they 
are considered as starting tasks.) 



Claim 10: wherein an event is one of a job arrival, a task completion, a data 
change arrival, a managerial schedule request, and a termination request 

for the purpose of scheduling tasks. (Paragraph 17: the event is a task 
completion.) 

Claim 11 : wherein a job Includes one or more tasks for the purpose of 
subdividing a complicated process into smaller tasks to be scheduled. 
(Paragraph 38: There are multiple tasks for a single entire job or process.) 

It would have been obvious to one having ordinary skill in the art at the time of the 

applicant's invention to have modified the invention of Eilam with 

Claim 4: wherein the step of allocating thinking time includes: reserving a 
first amount of time for performing an initial algorithm; and allocating a 
second amount of time for performing a randomized algorithm, as taught by 
Baker, because it contains two different algorithms to use to optimize job 
scheduling. 
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Claim 6: responsive to randomized algoritlim forming a solution that is 
better than a previous solution, updating the seed value, as taught by Baker, 
because it allows for the system to repeatedly find the best scheduling plan. 
(Paragraph 52) 

Claim 7: wherein the step of assigning resources for queued tasks based 
upon an actual next event and an actual time of occurrence includes: 
determining whether a best solution was found using the initial algorithm 
or the randomized algorithm; and responsive to the best solution being 
found using the initial algorithm, executing the initial algorithm and 
assigning resources based on results of the initial algorithm, as taught by 
Baker, because it allows for at least one algorithm to perform the optimization. 

Claim 8: responsive to the best solution being found using the randomized 
algorithm, executing the randomized algorithm using the seed value and 
assigning resources based on results of the randomized algorithm, as 

taught by Baker, because it allows for at least one algorithm to perform the 
optimization. 

Claim 9: assigning only immediately starting tasks, as taught by Baker, 
because resources can be given to those who need it. 
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Claim 10: wherein an event is one of a job arrival, a task completion, a data 
change arrival, a managerial schedule request, and a termination request, 

as taught by Baker, because it allows for scheduling of tasks. 

Claim 11 : wherein a job includes one or more tasks, because it allows for 
subdivision of a complicated process into smaller tasks to be scheduled. 

As per claim 5, Eilam in view of Baker teaches all of claim 4. 

Baker further teaches 

wherein the step of allocating resources for a predicted next event at a 
predicted time at which the predicted next event may occur includes: 
executing the initial algorithm to form a preliminary solution; and 
repeatedly executing the randomized algorithm until an event occurs or the 
second amount of time expires. (Baker, Paragraph 52) 

Baker is silent to the recording of a seed value of zero to indicate the current solution as 

a preliminary solution. 

However, to record a value zero as a mere indicator of a starting point would have been 
obvious to one of ordinary skill in the computer programming art as it is recognized in 
the art to use any type of indicator to signify a starting point, as long as it is recognized 
by the system itself based on its protocol. 
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Because claims 6 to 1 1 are dependent on claim 5, and claim 5 is rejected, 6 to 1 1 are 
rejected as well. 

As per claim 12, it is a method claim that is capable of performing the method steps of 5 
to 1 1 . Since claims 5 to 1 1 are rejected, claim 12 is rejected as well. 

As per claim 15, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 2. Because claim 2 is rejected, 
claim 15 is rejected as well. 

As per claim 16, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 3. Because claim 3 is rejected, 
claim 16 is rejected as well. 

As per claim 17, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 4. Because claim 4 is rejected, 
claim 17 is rejected as well. 



As per claim 18, it is a computer readable medium that 
are capable of performing the method steps of claim 5. 
claim 18 is rejected as well. 



contains all the instructions that 
Because claim 5 is rejected. 
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As per claim 19, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 6. Because claim 6 is rejected, 
claim 19 is rejected as well. 

As per claim 20, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 7. Because claim 7 is rejected, 
claim 20 is rejected as well. 

As per claim 21 , it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 8. Because claim 8 is rejected, 
claim 21 is rejected as well. 

As per claim 22, it is a computer readable medium that contains all the instructions that . 
are capable of performing the method steps of claim 9. Because claim 9 is rejected, 
claim 22 is rejected as well. 

As per claim 23, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 10. Because claim 10 is rejected, 
claim 23 is rejected as well. 
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As per claim 24, it is a computer readable medium that contains all the instructions that 
are capable of performing the method steps of claim 1 1 . Because claim 1 1 is rejected, 
claim 24 is rejected as well. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MengYao Zhe whose telephone number is 571-272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Joseph Del Sole can be reached on 571-272-1 130. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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